Interpolation Properties and SAT-based Model Checking

Craig interpolation is a widespread method in verification, with important applications such as Predicate Abstraction, CounterExample Guided Abstraction Refinement and Lazy Abstraction With Interpolants. Most state-of-the-art model checking techniques based on interpolation require collections of interpolants to satisfy particular properties, to which we refer as "collectives"; they do not hold in general for all interpolation systems and have to be established for each particular system and verification environment. Nevertheless, no systematic approach exists that correlates the individual interpolation systems and compares the necessary collectives. This paper proposes a uniform framework, which encompasses (and generalizes) the most common collectives exploited in verification. We use it for a systematic study of the collectives and of the constraints they pose on propositional interpolation systems used in SAT-based model checking

Cosmic censorship of smooth structures

It is observed that on many 4-manifolds there is a unique smooth structure underlying a globally hyperbolic Lorentz metric. For instance, every contractible smooth 4-manifold admitting a globally hyperbolic Lorentz metric is diffeomorphic to the standard $\R^4$. Similarly, a smooth 4-manifold homeomorphic to the product of a closed oriented 3-manifold $N$ and $\R$ and admitting a globally hyperbolic Lorentz metric is in fact diffeomorphic to $N\times \R$. Thus one may speak of a censorship imposed by the global hyperbolicty assumption on the possible smooth structures on $(3+1)$-dimensional spacetimes.Comment: 5 pages; V.2 - title changed, minor edits, references adde

NOSS altimeter algorithm specifications

A description of all algorithms required for altimeter processing is given. Each description includes title, description, inputs/outputs, general algebraic sequences and data volume. All required input/output data files are described and the computer resources required for the entire altimeter processing system were estimated. The majority of the data processing requirements for any radar altimeter of the Seasat-1 type are scoped. Additions and deletions could be made for the specific altimeter products required by other projects

A study of prediction methods for the high angle-of-attack aerodynamics of straight wings and fighter aircraft

Work is described dealing with two areas which are dominated by the nonlinear effects of vortex flows. The first area concerns the stall/spin characteristics of a general aviation wing with a modified leading edge. The second area concerns the high-angle-of-attack characteristics of high performance military aircraft. For each area, the governing phenomena are described as identified with the aid of existing experimental data. Existing analytical methods are reviewed, and the most promising method for each area used to perform some preliminary calculations. Based on these results, the strengths and weaknesses of the methods are defined, and research programs recommended to improve the methods as a result of better understanding of the flow mechanisms involved

Splitting Proofs for Interpolation

We study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon signature. This allows us to highlight the space of all interpolants that can be extracted from a refutation as a space of simple choices on how to split the refuta- tion into two parts. We use this new insight to develop an algorithm for extracting interpolants which are linear in the size of the input refutation and can be further optimized using metrics such as number of non-logical symbols or quantifiers. We implemented the new algorithm in first-order theorem prover VAMPIRE and evaluated it on a large number of examples coming from the first-order proving community. Our experiments give practical evidence that our work improves the state-of-the-art in first-order interpolation.Comment: 26th Conference on Automated Deduction, 201

Rolling moments in a trailing vortex flow field

Pressure distributions are presented which were measured on a wing in close proximity to a tip vortex of known structure generated by a larger, upstream semispan wing. Overall loads calculated by integration of these pressures are checked by independent measurements made with an identical model mounted on a force balance. Several conventional methods of wing analysis are used to predict the loads on the following wing. Strip theory is shown to give uniformly poor results for loading distribution, although predictions of overall lift and rolling moment are sometimes acceptable. Good results are obtained for overall coefficients and loading distribution by using linearized pressures in vortex-lattice theory in conjunction with a rectilinear vortex. The equivalent relation from reverse-flow theory that can be used to give economic predictions for overall loads is presented

Two-Band-Type Superconducting Instability in MgB2

Using the tight-binding method for the $\pi$-bands in MgB$_2$, the Hubbard on-site Coulomb interaction on two inequivalent boron $p_z$-orbitals is transformed into expressions in terms of $\pi$-band operators. For scattering processes relevant to the problemin which a wave vector {\bf q} is parallel to $\hat{z}$, it is found to take a relatively simple form consisting of intra-band Coulomb scattering, interband pair scattering etc. with large constant coupling constants. This allows to get a simple expression for the amplitude of interband pair scattering between two $\pi$-bands, which diverges if the interband polarization function in it becomes large enough.The latter was approximately evaluated and found to be largely enhanced in the band structure in MgB$_2$. These results lead to a divergent interband pair scattering, meaning two-band-type superconducting instability with enhanced $T_c$. Adding a subsidiary BCS attractive interaction in each band into consideration, a semi-quantitative gap equation is given, and $T_c$ and isotope exponent $\alpha$ are derived. The present instability is asserted to be the origin of high $T_c$ in MgB$_2$.Comment: 4 pages, to be published in J. Phys. Soc. Jpn. vol. 70, No.

Optical monitoring of gamma-ray source fields

The three gamma-ray burst source fields GBS1028+46, GBS1205+24, and GBS2252-03 have been monitored for transient optical emission for a combined total of 52 hours. No optical events were seen. The limiting magnitude for the search was M sub V = 15.8 longer and M sub V = 17.0 for 6.0 s or longer

The lifecycle of axisymmetric internal solitary waves

The generation and evolution of solitary waves by intrusive gravity currents in an approximate two-layer fluid with equal upper- and lower-layer depths is examined in a cylindrical geometry by way of theory and numerical simulations. The study is limited to vertically symmetric cases in which the density of the intruding fluid is equal to the average density of the ambient. We show that even though the head height of the intrusion decreases, it propagates at a constant speed well beyond 3 lock radii. This is because the strong stratification at the interface supports the formation of a mode-2 solitary wave that surrounds the intrusion head and carries it outwards at a constant speed. The wave and intrusion propagate faster than a linear long wave; therefore, there is strong supporting evidence that the wave is indeed nonlinear. Rectilinear Korteweg-de Vries theory is extended to allow the wave amplitude to decay as <i>r<sup>-p</sup></I> with <i>p</i>=½ and the theory is compared to the observed waves to demonstrate that the width of the wave scales with its amplitude. After propagating beyond 7 lock radii the intrusion runs out of fluid. Thereafter, the wave continues to spread radially at a constant speed, however, the amplitude decreases sufficiently so that linear dispersion dominates and the amplitude decays with distance as <i>r</i><sup>-1</sup>